/**
 * @param {number[]} nums
 * @return {number}
 */
var singleNumber = function(nums) {
  nums = nums.sort()
  for (let i = 0; i < nums.length - 1; i++) {
    if (i == 0 && nums[i] != nums[i + 1]) return nums[i]
    else if (nums[i] != nums[i - 1] && nums[i] != nums[i + 1]) return nums[i]
    else i += 1
  }
  return nums[nums.length - 1] // 最后一位
}

console.log(singleNumber([4, 1, 2, 1, 2]))
